package com.demo.example.hot100;

import java.util.Stack;

public class ValidBlancket {
    public static boolean isValid(String s){
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<s.length();i++){
            char ch=s.charAt(i);
            if(ch=='(' || ch=='[' || ch=='{'){
                stack.push(ch);
            }else{
                if(stack.isEmpty()){
                    return false;
                }else{
                    char tmp=stack.peek();
                    if((tmp=='('&& ch==')') || (tmp=='[' && ch==']') || (tmp=='{' && ch=='}')){
                        stack.pop();
                    }else{
                        return false;
                    }
                }
            }
        }
        if(stack.isEmpty()){
            return true;
        }else{
            return false;
        }
    }
}
